Role Activity Diagrams as Finite State Processes
نویسندگان
چکیده
Many formal modelling notations for business processes have been proposed during the last decade. They can be broadly classified into high-level visual notations, with an intuitive meaning, mainly addressed to the business management community and low-level foundational notations, with a detailed and formal semantics, mainly addressed to the computer science community. Role activity diagrams are a popular high-level visual notation for capturing the dynamics and role structure of an organization. This paper establishes that role activity diagrams have a formal semantics as well and thus making them suitable to formal verification. The result is obtained by mapping of a role activity diagram model to a process algebra model. Process algebras are mathematical languages for the specification and understanding of concurrent and cooperating computational processes.
منابع مشابه
Formalising UML Activity Diagrams using Finite State Processes
Among the set of diagrams of UML used to express dynamic aspects of systems, the Activity Diagram (AD) is the only one that deals with Business Processes (BP) and workflows. However, the lack of a well-defined semantics leaves the notation open to many interpretations. In this paper we provide a simple semantics by formalising the UML Activity Diagram using finite state processes (FSP). A given...
متن کاملReduction of Computational Complexity in Finite State Automata Explosion of Networked System Diagnosis (RESEARCH NOTE)
This research puts forward rough finite state automata which have been represented by two variants of BDD called ROBDD and ZBDD. The proposed structures have been used in networked system diagnosis and can overcome cominatorial explosion. In implementation the CUDD - Colorado University Decision Diagrams package is used. A mathematical proof for claimed complexity are provided which shows ZBDD ...
متن کاملFinite State Automata Semantics in Communicating Sequential Processes
MOTIVATION Traditionally, distributed systems and protocols are described with finite state automata (finite state machines). As result of that, many tools based on finite state automata have been developed and used. Such an example is business state machines used in IBM WebSphere Integration Developer [1]. Later on, other more powerful mathematical tools for specification and analyses of distr...
متن کاملOn the Role of Activity Diagrams in UML - A User Task Centered Development Process for UML
Institut für Informatik, Technische Universität München Arcisstr.21, D-80290 München ++49/89-28928186 ++49/89-28928183 [email protected] Abstract Activity Diagrams can be used to describe internal processing as well as action-object flow. Since they do not focus on events and object interaction, it is not clear, how to combine them with the typical object-oriented diagrams like cl...
متن کاملFinite Element Studies on Friction Stir Welding Processes of Polyethylene Plates
One of the interesting state-of-the-art approaches to welding is the process of friction stir welding (FSW). In comparison with the fusion processes, FSW is an advantageous method as it is suitable for the non-fusion weldable alloys and polymeric materials joining. Regarding the materials pure solid state joining, it also provides joints with less distortion and enhanced mechanical properties. ...
متن کامل